Maximally connected and super arc-connected Bi-Cayley digraphs

Let X=(V, E) be a digraph. X is maximally connected, if \kappa(X)=\delta(X). X is maximally arc-connected, if \lambda(X)=\delta(X). And X is super arc-connected, if every minimum arc-cut of X is either the set of inarcs of some vertex or the set of outarcs of some vertex. In this paper, we will prove that the strongly connected Bi-Cayley digraphs are maximally connected and maximally arc-connected, and the most of strongly connected Bi-Cayley digraphs are super arc-connected.Comment: 11pages,0 figure

Arc-connectivity and super arc-connectivity of mixed Cayley digraph

A digraph X=(V, E) is max-\lambda, if \lambda(X)=\delta(X). A digraph X is super-\lambda if every minimum cut of X is either the set of inarcs of some vertex or the set of outarcs of some vertex. In this paper, we will prove that for all but a few exceptions, the strongly connected mixed Cayley digraphs are max-\lambda and super-\lambda.Comment: 25pages,9 figure

Complex Balanced Spaces

In this paper, the concept of balanced manifolds is generalized to reduced complex spaces: the class B and balanced spaces. Compared with the case of Kahlerian, the class B is similar to the Fujiki class C and the balanced space is similar to the Kahler space. Some properties about these complex spaces are obtained, and the relations between the balanced spaces and the class B are studied.Comment: 15 pages. arXiv admin note: text overlap with arXiv:1610.0715

On restricted edge-connectivity of half-transitive multigraphs

Let $G=(V,E)$ be a multigraph (it has multiple edges, but no loops). The edge connectivity, denoted by $\lambda(G)$, is the cardinality of a minimum edge-cut of $G$. We call $G$ maximally edge-connected if $\lambda(G)=\delta(G)$, and $G$ super edge-connected if every minimum edge-cut is a set of edges incident with some vertex. The restricted edge-connectivity $\lambda'(G)$ of $G$ is the minimum number of edges whose removal disconnects $G$ into non-trivial components. If $\lambda'(G)$ achieves the upper bound of restricted edge-connectivity, then $G$ is said to be $\lambda'$-optimal. A bipartite multigraph is said to be half-transitive if its automorphism group is transitive on the sets of its bipartition. In this paper, we will characterize maximally edge-connected half-transitive multigraphs, super edge-connected half-transitive multigraphs, and $\lambda'$-optimal half-transitive multigraphs

The AαA_\alpha-spectral radius of graphs with given degree sequence

Let $G$ be a graph with adjacency matrix $A(G)$, and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in[0,1]$, write $A_\alpha(G)$ for the matrix $$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G).$$ This paper presents some extremal results about the spectral radius $\rho(A_\alpha(G))$ of $A_\alpha(G)$ that generalize previous results about $\rho(A_0(G))$ and $\rho(A_{\frac{1}{2}}(G))$. In this paper, we give some results on graph perturbation for $A_\alpha$-matrix with $\alpha\in [0,1)$. As applications, we characterize all extremal trees with the maximum $A_\alpha$-spectral radius in the set of all trees with prescribed degree sequence firstly. Furthermore, we characterize the unicyclic graphs that have the largest $A_\alpha$-spectral radius for a given unicycilc degree sequence

On the sizes of (k,l)(k,l)-edge-maximal rr-uniform hypergraphs

Let $H=(V,E)$ be a hypergraph, where $V$ is a set of vertices and $E$ is a set of non-empty subsets of $V$ called edges. If all edges of $H$ have the same cardinality $r$, then $H$ is a $r$-uniform hypergraph; if $E$ consists of all $r$-subsets of $V$, then $H$ is a complete $r$-uniform hypergraph, denoted by $K_n^r$, where $n=|V|$. A $r$-uniform hypergraph $H=(V,E)$ is $(k,l)$-edge-maximal if every subhypergraph $H'$ of $H$ with $|V(H')|\geq l$ has edge-connectivity at most $k$, but for any edge $e\in E(K_n^r)\setminus E(H)$, $H+e$ contains at least one subhypergraph $H''$ with $|V(H'')|\geq l$ and edge-connectivity at least $k+1$. In this paper, we obtain the lower bounds and the upper bounds of the sizes of $(k,l)$-edge-maximal hypergraphs. Furthermore, we show that these bounds are best possible. Thus prior results in [Y.Z. Tian, L.Q. Xu, H.-J. Lai, J.X. Meng, On the sizes of $k$-edge-maximal $r$-uniform hypergraphs, arXiv:1802.08843v3] are extended.Comment: arXiv admin note: text overlap with arXiv:1802.0884

On the sizes of kk-edge-maximal rr-uniform hypergraphs

Let $H=(V,E)$ be a hypergraph, where $V$ is a set of vertices and $E$ is a set of non-empty subsets of $V$ called edges. If all edges of $H$ have the same cardinality $r$, then $H$ is a $r$-uniform hypergraph; if $E$ consists of all $r$-subsets of $V$, then $H$ is a complete $r$-uniform hypergraph, denoted by $K_n^r$, where $n=|V|$. A hypergraph $H'=(V',E')$ is called a subhypergraph of $H=(V,E)$ if $V'\subseteq V$ and $E'\subseteq E$. A $r$-uniform hypergraph $H=(V,E)$ is $k$-edge-maximal if every subhypergraph of $H$ has edge-connectivity at most $k$, but for any edge $e\in E(K_n^r)\setminus E(H)$, $H+e$ contains at least one subhypergraph with edge-connectivity at least $k+1$. Let $k$ and $r$ be integers with $k\geq2$ and $r\geq2$, and let $t=t(k,r)$ be the largest integer such that $(^{t-1}_{r-1})\leq k$. That is, $t$ is the integer satisfies $(^{t-1}_{r-1})\leq k<(^{t}_{r-1})$. We prove that if $H$ is a $r$-uniform $k$-edge-maximal hypergraph such that $n=|V(H)|\geq t$, then ($i$) $|E(H)|\leq (^{t}_{r})+(n-t)k$, and this bound is best possible; ($ii$) $|E(H)|\geq (n-1)k -((t-1)k-(^{t}_{r}))\lfloor\frac{n}{t}\rfloor$, and this bound is best possible. This extends former results in [8] and [6]

Lower Bound for the Simplicial Volume of Closed Manifolds Covered by H2×H2×H2\mathbb{H}^{2}\times\mathbb{H}^{2}\times\mathbb{H}^{2}

We estimate the upper bound for the $\ell^{\infty}$-norm of the volume form on $\mathbb{H}^2\times\mathbb{H}^2\times\mathbb{H}^2$ seen as a class in $H_{c}^{6}(\mathrm{PSL}_{2}\mathbb{R}\times\mathrm{PSL}_{2}\mathbb{R}\times\mathrm{PSL}_{2}\mathbb{R};\mathbb{R})$. This gives the lower bound for the simplicial volume of closed Riemennian manifolds covered by $\mathbb{H}^{2}\times\mathbb{H}^{2}\times\mathbb{H}^{2}$. The proof of these facts yields an algorithm to compute the lower bound of closed Riemannian manifolds covered by $\big(\mathbb{H}^2\big)^n$

Connectivity keeping stars or double-stars in 2-connected graphs

In [W. Mader, Connectivity keeping paths in $k$-connected graphs, J. Graph Theory 65 (2010) 61-69.], Mader conjectured that for every positive integer $k$ and every finite tree $T$ with order $m$, every $k$-connected, finite graph $G$ with $\delta(G)\geq \lfloor\frac{3}{2}k\rfloor+m-1$ contains a subtree $T'$ isomorphic to $T$ such that $G-V(T')$ is $k$-connected. In the same paper, Mader proved that the conjecture is true when $T$ is a path. Diwan and Tholiya [A.A. Diwan, N.P. Tholiya, Non-separating trees in connected graphs, Discrete Math. 309 (2009) 5235-5237.] verified the conjecture when $k=1$. In this paper, we will prove that Mader's conjecture is true when $T$ is a star or double-star and $k=2$

Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs

Mader [J. Graph Theory 65 (2010) 61-69] conjectured that for every positive integer $k$ and every finite tree $T$ with order $m$, every $k$-connected, finite graph $G$ with $\delta(G)\geq \lfloor\frac{3}{2}k\rfloor+m-1$ contains a subtree $T'$ isomorphic to $T$ such that $G-V(T')$ is $k$-connected. The conjecture has been verified for paths, trees when $k=1$, and stars or double-stars when $k=2$. In this paper we verify the conjecture for two classes of trees when $k=2$. For digraphs, Mader [J. Graph Theory 69 (2012) 324-329] conjectured that every $k$-connected digraph $D$ with minimum semi-degree $\delta(D)=min\{\delta^+(D),\delta^-(D)\}\geq 2k+m-1$ for a positive integer $m$ has a dipath $P$ of order $m$ with $\kappa(D-V(P))\geq k$. The conjecture has only been verified for the dipath with $m=1$, and the dipath with $m=2$ and $k=1$. In this paper, we prove that every strongly connected digraph with minimum semi-degree $\delta(D)=min\{\delta^+(D),\delta^-(D)\}\geq m+1$ contains an oriented tree $T$ isomorphic to some given oriented stars or double-stars with order $m$ such that $D-V(T)$ is still strongly connected